Spanning tree

Results: 445



#Item
321NP-complete problems / Matching / Clique problem / Independent set / Minimum spanning tree / Computing the permanent / Interval graph / Factor-critical graph / Bipartite graph / Graph theory / Mathematics / Theoretical computer science

Matching is as Easy as Matrix Inversion Ketan Mulmuley ’ Computer Science Department University of California, Berkeley Umesh V. Vazirani 2

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 21:07:28
322Algorithm / Graph / Random walk / Matroid theory / Minimum spanning tree / Social network analysis software / Graph theory / Mathematics / Theoretical computer science

Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries Jeremy Kubica JKUBICA @ RI . CMU . EDU Andrew Moore

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2003-06-17 12:33:54
323Local area networks / IEEE 802 / Network topology / Ethernet / Virtual LAN / Spanning Tree Protocol / IEEE 802.1Q / Network switch / Network-to-network interface / Computing / Network architecture / OSI protocols

SPAIN: COTS Data-Center Ethernet for Multipathing over Arbitrary Topologies Jayaram Mudigonda∗ [removed] ∗

Add to Reading List

Source URL: www.usenix.org

Language: English - Date: 2010-03-18 13:36:52
324Network architecture / IEEE 802.1 / Multiple Registration Protocol / Data center bridging / Virtual LAN / Audio Video Bridging / Spanning Tree Protocol / IEEE Standards Association / Link Layer Discovery Protocol / IEEE 802 / Computing / OSI protocols

IEEE802.org/1 IEEE 802.1Q Media Access Control Bridges and Virtual Bridged Local Area Networks Patricia Thaler, Norman Finn, Don Fedyk,

Add to Reading List

Source URL: www.ietf.org

Language: English - Date: 2013-03-20 17:45:01
325Multivariate statistics / Plot / Outlier / Minimum spanning tree / Principal component analysis / Nearest neighbor graph / Robust statistics / Cluster analysis / Graph / Statistics / Graph theory / Data analysis

High-Dimensional Visual Analytics: Interactive Exploration Guided by Pairwise Views of Point Distributions∗ Leland Wilkinson† Anushka Anand‡

Add to Reading List

Source URL: www.cs.uic.edu

Language: English - Date: 2010-02-27 00:59:51
326Convex optimization / Theoretical computer science / Mathematical optimization / Linear programming / Belief propagation / Minimum spanning tree / Duality / Segmentation / Algorithm / Mathematics / Applied mathematics / Operations research

Dynamic Tree Block Coordinate Ascent Daniel Tarlow University of Toronto Dhruv Batra TTI Chicago

Add to Reading List

Source URL: www.icml-2011.org

Language: English - Date: 2011-06-01 14:49:32
327Spanning tree

MST Challenge Log Name: Mailing Address: eMail Address:

Add to Reading List

Source URL: www.carolinamountainclub.org

Language: English - Date: 2013-02-22 11:58:32
    328Local area networks / IEEE 802 / Ethernet / Network topology / Working groups / Spanning Tree Protocol / Computer network / Bridging / Network switch / Network architecture / Computing / Computer architecture

    Comparison of Two Bridge Routing Approaches Lixia Zhang Introduction

    Add to Reading List

    Source URL: groups.csail.mit.edu

    Language: English - Date: 2010-02-11 15:23:02
    329Computational geometry / Combinatorics / Delaunay triangulation / Convex hull algorithms / Quicksort / Convex hull / Boundary / Euclidean minimum spanning tree / Pitteway triangulation / Triangulation / Geometry / Mathematics

    OUTPUT-SENSITIVE ALGORITHMS FOR COMPUTING NEAREST-NEIGHBOUR DECISION BOUNDARIES∗ David Bremner† Erik Demaine‡ Pat Morin∗∗

    Add to Reading List

    Source URL: john2.poly.edu

    Language: English - Date: 2007-12-27 15:24:28
    330Theoretical computer science / Computational geometry / Delaunay triangulation / Voronoi diagram / Quicksort / Convex hull algorithms / Convex hull / Time complexity / Euclidean minimum spanning tree / Geometry / Mathematics / Triangulation

    Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries? David Bremner1 , Erik Demaine2 , Jeff Erickson3 , John Iacono4 , Stefan Langerman5 , Pat Morin6 , and Godfried Toussaint7 1

    Add to Reading List

    Source URL: john2.poly.edu

    Language: English - Date: 2007-12-27 15:24:59
    UPDATE